# -*-.coding:utf8-*-
# while循环
# 排序算法
def main():
    # 定义列表
    aList = [1, 2, 3, 4,9,6,7,8]
    aList.sort()
    print("List : ", aList)
# main()
# 冒泡排序
def mppx():
    a=[1,2,3,4,9,6,7,8]
    print(a)
    for i in range(len(a)):
        for j in range(i+1,len(a)):
            first = a[i]
            after = a[j]
            if first>after :
                a[i]=after
                a[j]=first

    print(a)
# mppx()
# 选择排序
# 思路每次查找未排序的最小的索引
# 找到最小的索引进行排序
def xzpx():
    a = [1, 2, 3, 4, 9, 6, 7, 8]
    for i in range(len(a)):
        # 从0标位开始选择最小的元素
        minIndex=i
        for j in range(i+1,len(a)):
            if a[j]<a[minIndex]:
                minIndex=j
        temp = a[i]
        a[i]=a[minIndex]
        a[minIndex]=temp

    print(a)
# xzpx();
# 插入排序
# 从第2个开始，每个都和前面的去比较比较完成后进行排序
def crpx():
    a = [1, 2, 3, 4, 9, 6, 7, 8]
    for i in range(1,len(a)):
        for j in range(i,0):
            if a[i]<a[j]:
                temp = a[i] # 小的
                a[i] = a[j]
                a[j]=temp
    print(a)
crpx();